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ABSTRACT 


Crewe sie coMmMoucer assisted instruction systems a 
mumber of problems are presented to each student during a 
problem session and each individual problem is specified by 
Miemauchior Ol the Session. A better approach might be to 
provide the author with a language in which he can describe 
MmiemmZeneral type Of problem he wants his students to be 
Caught and let the machine generate the specific problems. 
mirsewoula relieve the teacher of the task of writing out 
a whole series of problems for each general concept he wishes 
membteaci. (his thesis presents a subset of English and 
Derem@eMautlcatimirOvaltlOm wiica vic ceacher can use to describe 
Smee ene a >roptem type. The PROBLEM DESCRIPTION PROCESSOR 
accepts the general problem description and produces a low 
level language which is used by the PROBLEM DESCRIPTION 
Tia slth FCO Droduce specific problems. This system works 
for fourth grade arithmetic problems and could be extended 


for use in other areas of instruction. 
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eno DUCT LON 


As the population of the United States increases and as 
Pecimorory and behavior become more complex, the need for 
Quality education in schools and universities becomes more 
Peioelmmine. but the need 1s not limived to quality. The 
Quantity of instruction is being hard pressed to maintain 
imiemoane Browth rate as enrollments. In California, the 
meee ouperinvendent of Public Instruction, Wilson Riles, 
Meomeaobavead tnaby Student enrollments are higher this school 
year than they were last year, but the state has 9000 fewer 
Meecmers. This means that other ways must be found to 
maintain quality in the 

Soe omease lone Instruction iS one of the possible 
ways in which some of the critical areas of education may 
De improved. Some of the areas which need improvement 
aeomeeorene no andi yieGual lt zed instruction and relieving the 
MeeeiereOl administrative tasks. The research that nas 
been done for this thesis and computer assisted instruction 
Mm Meidmnias only scratched the surface in trying to 
Perma of these problems. 

Since the effectiveness of a learning task depends 
Smee iiimetemey Ol Communication it achieves, the focus 
oT learning should be narrow; the learner should not be 
Required LO five significant attention or effort to be- 


MWeyveoromirrclevant to the instructional goals; anc tne 





aeiieumeor Learning snould be kept small enough so that 
MiemwleCarnine Situation can be properly and confidently 
mievavea shy the learner. At the same time the learning 
Seema ttonm Should be rich enough to zonvey the exact 
S@ereccerization in minute detail. 

Conventional MimecCmlonmesvatrems depend on humans to 
wary OuUc the Crucial funetions of response evaluation 
moe motivation of the student. Where learning tasks can 
be devised that use a computer terminal, interactive computer 
Pee ocmidiouruccGieln Could, in principle, take over the 
mimeo lOMs Of ECvValuatlion and motivation of students if a 
task evaluation algorithm and an algorithm of control can 
be made. Numerical evaluation systems are of special 
Zee oandeimMpertvance because they lend themselves to 
Maunemavical modeling. 

ioe oseometeise ate aveempy ab the design and implemen- 
Peron ot —a very Small section of computer assisted instruc- 
Mote winicm deseribe a general type of problem and specifies 
MiemeOnrauraitits Cm Gach problem. The idea is to be able to 
use a more natural language to describe a general type of 
ON aegial erade one eemproolem. ft is felt that the more 
the problem description language approximates English the 
easier it would be for a non-programmer to use. The language 
presented in this thesis is still somewhat restricted be- 
cause it consists of only a subset of English and has a soime- 
Paomeseuntorm.. Ihe overal! system provides an interface be- 
tween the computer and the teacher for the description, 


Some cewomenena presentation of problems to students. 
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TL. BACKGROUND 


Mie field of instruction technology presents a rather 
Somolex picture. Any attempt at reviewing this new and rapid— 
ly changing field would be incomplete and approximate at best. 
An instructional system includes the following elements: 
learner, materials, Memeo emaucnor-teacher , Ayoel eyehifalialal ch week 
forme, The picture becomes more complex with the addition eng 
Sewer students, teachers, teaching assistants, special Ogle Sees 
and outside reading. The dynamic interaction of materiais, 
strategies, and communication channels over time must be con- 
sidered in any complex analysis. There are a number of basic 
emo distinct, though interdependent, aspecvs or LU aoe eas Oo 
computer assisted systems. 

A common view is that computer assisted instruction is an 
automated form of programmed instruction. It should be no Sur-— 
prise to find that many implementations of computer assisted 
snstruction use this simplistic approach of automating (Bats: 
existing methods. Other "teaching machines" permit some changes 
+n the format. But with the capabilities of computers and 
display devices which are available, one should not be con- 
strained to variations of the earlier paper and pence Os 
mat. Instead Steep ly aucomaling programmed eis eu 1Olm 
new computer based instructional systems should fie xo 1OLy 
the Pea cies of the computer. This is being investizated 


by this and other research at the Naval Postgraduate ~cr- 





meee seCulon, various modes' of computer assisted instruc- 
Weolewit be Giscussed as well as what can, in general, be 


done with computers in education. 


A. MODES OF COMPUTER ASSISTED INSTRUCTION 

There are different areas in which computer assisted in- 
Seemcrlon Can Operate. These have been widely discussed in 
the literature. In this section five general types of com- 
puter assisted instruction systems are discussed: drill and 
Meee cice, anguiry, tutorial, problem solving, and author. 

Peeettomiiand Practice 

Tre computer is used to present a sequence oi spel- 

mee Or aritemeric problems and the system allows the student 
Piolo e Morn tics 6Or response. The introduction af con- 
Poromenca new laeas 18 handled in conventional fashion by 
the teacher. In the case of elementary mathematics each stu- 
Pweevolra receive Gally a certain number of exercises, which 
would be automatically presented, evaluated, and scored by 
MaemcCOoMNpubLer program without any interference by the teacher. 
These exercises can be presented on an individualized basis, 
with the brighter students receiving exercises that are harder 
than the average, and the slower students receiving easier 
pum Pemone sa eUsing a computer in this way, it is not nec- 
essary to decide which category a student fits in at the be- 
Pane of the school year and a student does not need to 
stay in the same category for the entire year. In this con- 


text, category means both the grade level of the student ind 





the difficulty of problem he can Verio imeaayviduadlized drill 
and practice work is suitable to most of the elementary sub- 
jects which make up (emer riecuU LU . Typical DaruenOoe Le cur 
riculum which benefit from standardized and regular drill 
and practice exercises are elementary mathematics, elementary 
science, and the beginning work in foreign language. 

Eee LNOULLY 

This mode has often been called snformation retrieval 
and can easily be used by computer assisted ince rueo1 en LO 
answer general questions asked by a student. In this mode 
the student uses a natural language. He asks questions which 
are addressed to the system. The system typically processes 
mre questions using key-words, hashing codes and search algo- 
rithms to retrieve an answer. Systems Development Corpora-— 
tion has @ program called CONVERSE. This program has been 
designed to provide answers to questions posed iia 2) Losbguhivisse! 
subset of English. Using an existing data management systen, 
CONVERSE translates an English question aL \@lee70) one or mere iile= 
Seoormenane procedures. If complete translation is NOumoos— 
sible, the program provides the user with information that 
may help him in rephrasing his questions into acceptable 
Brg lasi Terms . 

A system has been built that attempts to answer stu- 
dents' questions from an encyclopedia which has been placed 
in Eaomecompuber |S memory. The first step in answering the 
question is to make a search for the smallest unit of text 


famthe data base, preferably a sentence containing tne 





Meer ecehrOneot Ghe Sreavest number of content words contained 
temeiesducespion, A simple information score is used to 
weight some words more heavily than others in selecting po- 
tential answers. The highest scoring answers are then re- 
meme ved trom the tape on which the heii ape xt Was 5 lored., 
for the students! answer. The approach is to successively 
PeeeemeolmD more and more irrelevant information, leaving only 
statements which have the highest probability of being 
answers to the question. 

pee Secor Lal 

isso evo MeG@feanstruction that not only involves 

questions and answers between the computer and students dur- 
aim Che presentation of instructional material, but may in- 
[eat -wOUdemmodes Of COMmpUTer assisted instruction. The 
Piemet modes Decome classes of instructional experience that 
Can COmprise a more general educational experience for the 
puud@encs. The computer program takes over the responsibi- 
ies DOL for presenting @ concept and for developing skill 
in its use. The intention is to approximate the interaction 
PeGveem a patient tutor and an individual student. The 
program has to have enough flexibility to ensure that the 
Dueenoestugenbs GO not become bored with endless repetitive 
exercises and ensure that the slower students do not be- 
come discouraged with initial failures. As soon as the stu- 
Geneseo ewaeelhear understanding of a concept on the basis of 


, ra) 
eet 


Peomiatoige sot a number of exercises, he is moved on vc 


ime 
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ieweecomeecou and new exercises. The formulation of teaching 
Seeavetics 15 the biggest problem facing the authors of this 
Meade . 
4. Problem Solving 

Problem solving can be looked upon in two different 
ieee T4airst 15 the use of a computer to solve quantita- 
Cive problems and the student uses a language like FORTRAN 
or BASIC to accomplish his purpose. He writes a program and 
envers nis data. But this is a narrow approach when looking 
eeeeme Second method which is @ considerably more complex 
System involving the modelling of human problem solving capa- 
bility. This type of system is best represented by the 
Newell, Shaw, and Simon work in 1959 on General Problem 
Solver. A set of complex means-ends analysis routines make 
femme Malin party of the program. 

Da auc hor 

UticmlsnEnenNOst. Primitive in the state of develop- 
ment. The system's capability depends upon its ability to 
Benerate specified kinds of materials, to load them on the 
system, to select the best modes of computer assisted instruc- 
tion, and to present the material in modules which minimize 
the teaching-learning effort. Within instructional modes, 
EEeeumMoer on Variavilons are still possible, so an algorithm 
must be used to select not only the mode of instruction but 
also particular Tiiiarmioncmaor Use with ite To locate within 
meneGenrme Carteicular variation that is wanted, there have 


to be contingency rules that depend upon who the student is 


ie 
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a 





Memaoveeieniias  perrormed, This differs from the tutorial 
feae in that the computer in conjunction with the student 


decides what is to be presented. 


B. COMPUTERS IN EDUCATION 

the nature of a learning activity may be more or less 
Weaercral, Gepending upon the extent to which tune behavior 
being developed is a subskill of the final behavior or a rough 
Seproximation to it. In any case the learning task itself 
has content and involves behaviors that are irrelevant to the 
imal instrucvaonal goals, but are necessary for purposes of 
doing the task; examples of such secondary skills are the 
ef eee ecto tic tOrmay rules of messages, the proce- 
Q@ures used in a test administration. Comnuter assisteda instruc- 
Mmeom@esvystems snoulda be carefully designed to provide flexible, 
Deeeracravye Capabilities without introducing too much of 
this type of overhead. 

Recently elementary methematics has been reorganized 
weeumamune idea Of presenting fundamental mathmatical con- 
fepeomnoten topically bulld upon each other. For example, 
the concept of a set is presented, addition is described in 
PiMemonmsets weve, This approach lends itself very nicely 
to computer directed tutoring because new concepts and 
Mibotige wi mibs cam be based upon more primitive concepts. 

A computer-based system allows interim and sometimes 
automatic decisions in the course of a eee In addition 


Pomrcavci= the total elapsed time required for executicr 


le 


Peete oo Om mule —cOmMouter Can keep a record of the full 
Meet aculoi With Che Student with three mé@éjor gains. The 
[org Ot PperitoOrmence fOr the teacher allows easy and pin- 
POinved Experimentation with alternate ways of presenting 
ieee italwOr Various Sorts to various students, thus im- 
Merwe understanding and practice in education. A record 
Sedat the student has learned and his particular learning 
features can Be in eae comommchumo wsed by the tutoring 
meeeram. this record shows the teaching methods that are 
Memeeoce Or eune tndividual student. tt would show such 
Mics was- whether idéas are best presented first by example 
eominbrOoauced initially as general principles, whether smal: 
Ss emcee LINTON or Ereat mental strides are needed, or 
Wiewier Visual or auditory presentation is most helpful. The 
itera Ol vne periormance record is a way of determining 
MMP reoruGdeioeidas ai fact demonstrated a certain level of com- 
prehension. The computer can teach and independently certify 


achievement. 


Po eves On THE PROBLEM DESCRIBER 


The concepts which every computer assisted instruction 
system should use are the ideas of students moving at their 
own pace, individualized instruction, and a more flexible 
school system. Mameieseuidesas are used in conjunction with 
a computer = seemeuiaca has complete Pennies ie Miche see ey 


could enhance a number of areas such as arithmetic, weercury, 
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set theory, algebra, ete. This thesis concerns itself mostly 
with fourth grade mathematics, but the ie teecoulda be cas 1 ly 
Bepended to cover these other areas. 

In looking at computer assisted PAs kuere rene wnere ale 
various routes which can be taken in the development of a 
tutorial system. One of these routes and the most basic is 
to look at one specific problem at a time. The teacher would 
tell the computer the exact problem that he wants. A 


sample set of addition problems with no carries would be: 


(1) ay Sidi 72 Syl 
52 Meine) a SO 


This method requires the teacher to make up a series of pro- 
blems for each concept to be covered. Another disadvantage 
of this method is that it does not iena Boece come. 
variety of problem presentation because each student works 
the same set of problems. This is Scent iakily the same 
Pane a5 writing out a set of problems on a spirit master, 
having it reproduced, and handing it out to the students to 
be worked. Without variety the bright students become bored 
with much repetition and the slower Suge nto will seas ity 
become Giscouraged when they can not answer some ontg aalels 
questions. 

If a teacher had a language available which provided him 
with a method of describing general types of problems he could 
describe a problem type and let (cic machine produce specific 
Peouiens which demonstrate the desired eoneepe. ln this a) 


a terminal session could be designed to Generale alin 
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Mme r Ole proulems depending upon how quickly the student 

i eweeo Ue Maverial. Bach time a problem of a given type 

Pee othe Como sr clcteMwcesis made to the proper problem descrip- 
tion and the machine calls on a random number generator to 
Meocuce a Specific problem. Notice that, since a random ele- 
[ims Oulib Into this approach, different students will see 
different problems - all of which are examples demonstrat- 
maemune Concepy included in the problem description. The 
Meret nGeoscr1poe>s thie type of problem once and refers to this 
gqd@scription as often as he likes. 

Wreremoare wa NUMDer Of Gillerent ways a language could 
DemmeetatrtVetvcdsto cescribe a type of problem. The rest of 
this section will discuss a series of four possible lan- 
guages: (1) a low level language involving detailed specifi- 
cations for each digit; (2) a higher level language which 
allows some mathematical notation; (3) a higher level lan- 
Bueme Which allows a subset of English and mathematical nota- 
Puodeeandecn) full English. Two example specifications of 
problem types will be used in this discussion: (1) an addi- 
tion problem without carries; and (2) an addition involving 
S@crrcarinyys in the tens column. 

iiemienwmmevetelangevare requires that the number of 
Pi ieolieview Miibos OM Cach digit be explicitly stated. 
Peo heme me saddition problem without carries would be 


described as follows: 


Lee 





(2) 
x4 
X3 
X2 
X1 
MS 
Me 
al 


RANDOM 
RANDOM 
RANDOM 
RANDOM 
RANDOM 
RANDOM 
RANDOM 


X4X3X2X1 + Y3Y2Y1 


DEC 
Ib J Ee 
DEG it 
Pica 
DING IAs 
DEGIT 
DUNG ABsb 


The first line indicates that 


— ZUG alsa g 
cece 9) 
Gentoo) 
(O to 9) 
Geto 9) 
(O to (9 
COPS etoyae Ge 
(ids «eeu ce) 


Che pr 


- value of X3) 
- value of X2) 
= Venluieso% Xl) 


Ooblem is an addition 


problem involving a 4-digit number and a 3-digit number. 


ihe remaining lines explicitly state the procedure to be 


Peeadeco eenerate values for these digits. 


specific pro- 


Meeioewiich the computer might generate for this 


Seer iption might be: 


aod 
ue 


Peomoogt been nroblem which includes a carry 


541) 
+526 


column would be described as follows: 


(3 
X4 


8 
Xe 
X1 
es 
ee 
Y1 


RANDOM 
RANDOM 
RANDOM 
RANDOM 
RANDOM 
RANDOM 
RANDOM 


eee es YOY 2¥ 1 


Diet 
Pe Gar 
DEG 
IEC leay 
DANG EAL 


[Acai |) ee ED 


( 
( 
( 
( 


CO 


in the tens 
Answer 
inom!) 
to 9) 
to 9) 
to 9) 
wowcae= value of X3) 
PPM = "“yalue of X2) to 9) 
PiCwirce=to (9 = value of X1) 


peeeitic Pproplems might be; 


8547 
“Hea fal 


2563 


+156 


PecCameamacroshieaher approach, why not describe the 


general problem and the limits on the digits in mathematical 


Mewatilon. 


a little easier for the teacher. 
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This will add more flexibility and make things 


The computer program would 





meme pe soect1tcd. Using mathematical notation the addi- 
Pron oroblem with no carries would look like this: 
On eek + YSY2Y1 = Answer 
mec | Jie 
Y2 <= 9 - Xe 
Yl <= 9 - Xl 
Siew orOblem wiich has carries in the tens position would be: 
G5) esx eken1 + Y3Y2Y1 = Answer 
Mey oH 
Y3 <= 8 - X3 
Wee <— OP =. X2 
Yl <= 9 - Xl 
Notice that this method should be relatively easy for the 
PeeWee nuary teacher FO use, but 10 is still not quite the way 
One teacher would describe a general type of problem to 
another teacher. 

By Using a2 small subset of informal English with math- 
ematical notation, the concept of general problem descrip- 
tTilOMm can be broadened even more. What English phrases are 
MeeeeastvOnoe able TO State a general problem? Typical phrases 
ig@eme Carries 1m tens place,” “borrows in tens place," and 
Sete ii eoOstt tom two.’ Im order to specify the direc- 
Mion iomoicp lean 1s vo be worked, “vertical problem direc- 
Mion venpical.' “hor,” or something along these lines is 
eed -oeee varie this additional flexibility the first example 


could be specified as follows: 


(6), X4X3X2X1 + Y3Y2Y1 = Answer 
lemeimictecewitia a vertical problem direction. 


Oe 


Cee ei ¥AY2Y] = Answer 
Vert no carries. 


ake’ 


7 oe 





The second example could be: 


Cope omer + YsY2Yl = Answer 
Carries sinevens place hor. 


Peprodlem with complex constraints may be written as: 


(9) X4X3xX2X1 + Y3Y2Y1 = Answer 
Beg Zontal 
ue oe XS 
X3 ee 
X2 AL 
5 9 - X3 
Ge he 


SH Na CY. 


irenmimetesy. level of problem déscription which can be 
peeved 15 tO be able to have the full use of English. 
(tbs ives the average elementary teacher who is a non- 
Preetrammer Of computers a more flexible and understanding 
Way Of describing problems. A problem description including 
Pemenastravive information, tutoring hints, etc., might be 
described in English as: 

(10) Generate ten addition problems with carries in 
Genomplace. Firs., show che student two examples. 
if there are any errors in the student's work, 
demonstrate how the problem should have been worked. 

Temonother problem description might be: 

(11) Demonstrate two addition problems with carries in 
tens place presenting the problem horizontally then 
generate ten of the same type of problems for a quiz. 

This method is only possible when a language processor is 


developed which will accept valid English sentences and 


convert these sentences into the low level language. 
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if eevee ne LON TOR SEE PROBLEM DESCRIBER 


At the beginning of the implementation phase, a decision 
had to be made as to which language to use. There are many 
languages available but the one chosen for this work in the 
Memserwction Of a general problem describer was XPL. One of 
E@emMatn reasons APL was chosen is that it has a syntax direct- 
wemoakelevorn Compiler with an associated syntax analyzer. The 
omeeoxs analyzer is used to construct tables which this 
skeleton compiler uses to make reduction decisions during 
eomodlation. 

The most desirable way to describe a general problem is 
pee ei ee oo ce tet use of English, For practical con- 
meebo ons, tne languace developed in this thesis uses a 
piesee ot Bnelish and mathematical notation (i.e., the third 
fPimeweee Mentioned in Section III). In order to implement 
a system like this the following is needed: (1) an interpre- 
Mieedade aceepus a language based on the low level language 
in Section III; and (2) a language processor which changes 
the subset of English and mathematical notation into the low 
teveteleneuagse. The flow of information which is accomplished 


Paes Sysubem is Shown in Figure 1. 


oe ocos ee ome Gani PTION INTERPRETER 
ieee Olea PReCRIPPION INTERPRETER interprets the des- 
Somer nonmonm provlem type written in the low level lansuace 


Some recueec ayspecitic problem fitting the cescription. 
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PROBLEM 
DESCRIPTION 


PROCESSOR 
FOR 
SUBSET OF ENGLISH 

AND 


MATHEMATICAL NOTATION 





LOW LEVEL 


ON oie in DR 
ORs 
LOW LEVEL LANGUAGE 


PROBLEMS 


Pore. Hiow of Information 
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The low level language was intentionally designed so that 
Gemeaula De easily anverpreted by the machine. Although it 
is not normally done, a teacher who was accustomed to the 
System and had a knowledge about problem construction could 
describe his own problems if he were so inclined. The syn- 
@eeeeror this language is described in Appendix C. An 
example of an addition problem with no carries in this 
language would look like this: 


(1) X4X3X2X1 + Y3Y2Y1 = ANSWER 


X4 = A _NUMBER(0->9) 

X3 = A NUMBER(0->9) 

X2 = A NUMBER(0->9) 

Xl = A NUMBER(0->9) 

Y3 = A NUMBER(0->9-X3) 
Y2 = A NUMBER(0->9-X2) 
Yl = A NUMBER(0->9-X1) 
HOR; | 


As was stated above the basis for the development of the 
interpreter was XPL SKELETON which is described in Ref.14. 
the general relations among the major procedures and 
See hour OF are shown in Figure ée. 

frm ToUEReN uscs a sev Of array variables: SYMBOL, 
women molds Gyery identifier that appears in the problem; 
ime wetiilen holds the Single digit value of its cor- 
responding identifier; MiiPiieOn. which is a character string 
that delimits the value its identifier can assume; FLAG, 
ieee: NUMBER OF contains a valid numerical string 
Tce oemenG es wWhach tells if VALUE OF requires a ran- 
Scion memvompe eeneraved Or not. Once the values are 
Oo ine cmoneecoacm identifier, HOR or VERT prints out tire 


problem to be worked. 
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MAIN PROCEDURE 


INITIALIZATION COMPILATION LOOP LOADER PRINT SUMMARY 





SCAN STACKING cose 


a 


PR OK SYNTHESIZE 


“a 


HOR VEL 


> 


GET VALUE OF 


VALUE OF 


Figure 2. Relations among Major Procedures 





eee nOSweM DESCRIPTION PROCESSOR 

ere velopageet he FROBLEM DESCRIPTION INTERPRETER, a 
Mie@eessor Was developed that would accept a subset of English 
Pmie@mmathnematvical notation and produce the low level language 
Seecie tnverpreter. The language was written for the pro- 
eessor with the idea that the PROBLEM DESCRIPTION PROCESSOR 
would be expanded to handle problem descriptions of geometry, 
mere Ory, 2eometric Construction, and trigonometry problems 
Meme svyocem Was ever used in conjunction with graphics 
terminals. Some examples of this language are: 

Wo eseaKeKI + Y3Y2Y) + ANSWER VERT 
Peto toeesimolest problem Chat can be stated. The pro- 
Piem would be shown as a standard addition problem of two 
mumgieema wth a line drawn under them such as: 


(3) 6037 
292 


fiiemrollOwing 1S a Standard subtraction problem: 
(4) X4X3XK2X1 - Y3Y2Y1 = ANSWER HOR 

ite wilt be presented to the student like hele. 
(5) 7452 - 231 = 

The following example 


(6) W4W3W2W1l +X4X3X2X1 = ANSWER HOR CARRIES IN ONES 
PLACE 


would generate a problem which would have a carry from ones 
peace tO tens place. 
The same type of problem could be generated by: 


(7) WAW3W2W1l + X4X3X2X1 = ANSWER HOR, W1 + Xl > 


25 





me example; 

Coo eyelet XGX%2XK) 2? YYY3Y2Y1 + X3X2X1 
meaqueres the student to figure out what the relationship 
Meeween bOun sides of the equation is. 

opm 2X) + ANSWER = 2524732221 VERT. Z5 > 0 
ieemocucenr will have to perform a subtraction operation in 
Order to find the answer. This problem specifies that the 
problem is to be presented vertically. 

SQemanumoeci Of COMstraincs on Che individual digits must 
be less than 32 and have commas separating each of them. 
An example which uses a number of constraints might be: 


(10) X4xX3X2xX1 + Y4Y3Y2Y1 = ANSWER HOR. Y4 > Y3, Y3 > Y2, 
Meme eye Xoey3, X2 + Y2 > 9, X4 = Y4, x1 = 5. 


om eommeno poco cser 2.6 much 
MitemortoeWway as iv Was for the interpreter. In SKELETON, 
Peeim@olsh envers the constraint equation identifiers which 
have not been entered in the symbol table and then calls 
RESOLVE which looks at the constraints, manipulates them into 
PevscowemrOrm, and produces code for the Mees Si The 
ie eManroubalton 1S done by placing the constraint equa- 
PrenmsewiniGo eme following order: type zero is<identifier><rela- 
Mm anmberen type Ohne 15 <identifier> <relation> <identi- 
ice my PCuGWONls  <_cenlLifier> + <identifier> <relation> 
<number>, type three which is not implemented in the problem 
ee icon Peoreoneri1 1er> + <identifier> <relation> <iden- 
tifier>. After this has been done to Example (10) above, it 


would look like this: 


ah 





(11) X4X3X2xX1 + Y4Y3Y2Y1 = ANSWER HOR. 
me = 
roe ay 3 
Wee Le 
1 ee Cl 
iS) Ge MS 
a= 4 
Meet Vere 9 
The problem is again manipulated and the relations are all 
Pieced tO Cithner equal, less than, less than or equal or 
not equal. After this has been accomplished the problem 
would be: 
Oe re sk eK + Y4Y3Y2Y1 = ANSWER HOR 
Xl = 5 
X4 = Y4 
Veen y 4 


Noe 8 
Yl <= ¥2 


Su oS 
Ci oae ob Ye 

Maer eeodisoe Manipulation, the code for the interpreter is 
generated. This is done by taking the identifiers which 
already have been entered in the symbol table and branching 
to different code generating procecures depending on the type 
eleassttacavion and its relation. After processing all of 
PiemeGmieartainits, code is generated for any digits that are 
ieeeieieepec Dye cOMsuraintes. Thas code is placed before the 
code that was generated by the constraint equations. The 


complete code file of low level language would be: 


(13) X4X3X2X1 + Y4Y3Y2Y1 = ANSWER 


Y4 = A NUMBER (0->9) 

X1 = A NUMBER (5) 

X4 = A NUMBER (Y4) 

Y3 = A NUMBER (0->Y4) 

Y2 = A NUMBER (0->Y3) 

Yi = A NUMBER (0->Y2) 

Pee eek (O->Y3-1, Y3+1->9) 
lea UUMBER (9-X2->9) 

Loo. 


a 





Ree mete may ec crOrs im the problem description they 
wee sorintea OUuL by the mechanism of SKELETON. If any 
fewer cts DeLWween the constraint equations arise the first 
Semouraint will take precedence over the second constraint. 


Pamexcerp, from a code file which has conflicts may look 


mice this: 
ora) xl < Yi 
Mee 5 
Kole 46 
Risa —Y 1 


In this case Xl would take on a value less than the value of 
mmeiigaatbead ot a value in the range from 0 to 9 minus the 


wombue Of Yl. 
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V. CONCLUDING REMARKS 


This research has demonstrated that a higher level lan- 
fee rOr desccrabing general types of problems can be imple- 
mented. Although the system which was developed concerned 
itself with fourth grade arithmetic, the general approach 
Sour Casily be expanded' to include other areas of instruc- 
tion. itn general, the system represents one step toward pro- 
viding a relatively easy language in which teachers can 
Gesten computer assisted instruction systems which do more 
than present a fixed set of problems, correct them, and 
Meeorad the progress of the various students. 

The system was designea to bé inciuded as a parr. of a 
flexible tutoring system, but it could certainly be incor- 
porated in any computer assisted instruction system which 
MiemeteGeechneral bypes, or classes of problems. For exam- 
ple, a drill and practice system could very nicely be designed 
around such a higher level language for Ree ens.. 

The hardware is available now for large computer assist- 
Poweiistrrerpmon SyYStems, but there still remains a consider- 
able amount of software development before such systems can 
De economically used. This research is a contribution 


toward this software development. 


eae | 





APPENDIX A 


POmlewecesGtipolon Of language for communicating with 
igge PROBLEM DESCRIPTION PROCESSOR. 

ipewrera—-symbpols used in the description of the language 
serve the following functions: 

235 Picoome Om nGheaee a Celiniction 

| is used to indicate alternate definitions 

> eee eo eVONCMehOoccatLelis woiceh are elements of 


Peewileta-languagte which describe the elements of 
the PROBLEM DESCRIPTION PROCESSOR language 


<Tteachers statement> <teachers definition> 

<teachers definition> ::= <problem definition> | <teachers 
Setanitvaon> <oroplem definition> 
|<function definition> | <teachers 
Hemiidrron==<1unctLion definition-> 
l<definition definition> | 
Seeoecwers detinition> <definiation 
definition> 


Setroulem definition> ::=  <set operations> | <geometry> | 
<statistics and probability> | 
<trigonometry> | <arithmetic 


Oeecear tons saproolem construction> 
<problem constraints> | 
<arithmetic operations> <problem 
Censure Gg 1On- 


“aeneiMerte operatvions> ::= <expression> <relation> <expres-— 
sion> 

<expression> ::= <term> | <expression> + <term> | <expression> 

— <term> | + <term> | - <term> 
<Cerm- ;:- <primary> | <term> * <primary> | “perm oy primary = 
<primary> ::= <number> | <identifier> | ( <expression> ) | 
ANSWER 
aeelareon> ::= = | < | > | # | # [2 | a= | >= | ? 
<problem direction> ::= VERT | VERTICAL | HORIZ | HO? 


HORIZONTAL 





omoo bem CONSUruction> ;:= <problem direction> CARRIES IN 
<identifier> PLACE | <problem 
sere eculen = “GAnRIES IN POSITION 
<number> | “DeeolenGirecu1 One 
BARROWS IN <identifier> PLACE 
-oacoo lem direerion> BARROWS IN 
POSITION <number> | <problem 
embice 6 Lon= 


<problem constraints>::= <problem constraints right> | 
SomeOnlem COnstraints> <problem 
PCOmsrcraeimes raieht> 


emeeoremn CONStraints right> ::= <left problem constraint> 
<number> | <left problem 
Celeste amen <“TdeCnriirer= 


ere problem constraint> “muddle constraint > <idenvifier> 


see lavlonemien, <identitier> 
<relation> 
puemcare COnNStraint> ::= , <identifier> + 
<set operations> ::= <union> | <intersection> | <complement> 
eaches TOumi> 4) <caual > 
<geometry> ::= <metric> | <non-metric> 
SeemsctCs ana probability> ::= <measure of central tendency> 
pmemrrers) 3:— <area of regions> 
<non-metric> ::= <lines, points and curves> | <planes> | 
<angles> | <polygons> | <circles> | 
SOONG © PUG a aeOn > 2 
<measure of central tendency> ::= <average> | <range> | 
<mode> | <median> 


ag 
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